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Abstract 

q- Analogues of the coefficients of x a in the expansion of n^Li(l +# + ••• + x^) Lj are 
proposed. Useful properties, such as recursion relations, symmetries and limiting theorems 
of the "g-supernomial coefficients" are derived, and a combinatorial interpretation using gen- 
eralized Durfee dissection partitions is given. Polynomial identities of boson- fcrmion- type, 
based on the continued fraction expansion olp/k and involving the (/-supernormal coefficients, 
are proven. These include polynomial analogues of the Andrews-Gordon identities. Our 
identities unify and extend many of the known boson-fermion identities for one-dimensional 
configuration sums of solvable lattice models, by introducing multiple Unitization parameters. 

1 Introduction 

The Gaussian polynomial or (/-binomial coefficient is defined as 

L 

a 

where Z + is the set of non-negative integers, (x)oo = n£o(^ ~~ x 1 % ) anc ^ = ( x )oo/ {xq n )oo 
for n G Z (see for example |2£j). Many nice identities involve the g-binomial, one of the simplest 
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— for a G Z_i_, L G Z, 

(<?)» + (1.1) 

otherwise, 
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being 



L T a n a{a-l)/2 
a 

a=0 L J 

which is the (/-analogue of the binomial expansion for (l+x) L . For non-negative L equation Q1.2D 
asserts the combinatorial statement that q a ( a_1 )/ 2 \ j is the generating function of partitions with 
at most a parts, no part exceeding L — 1, and all parts distinct. This result naturally leads to 
the question whether the multinomial coefficients defined by 

{1+x + ... + x N ) L = ( L \ ^+4^ (L3) 

n __NL WjV 
a ~ 2 

also admit a (/-analogue. (Note our convention that a is half an odd integer when NL is odd.) 

For N = 2 this question was addressed by Andrews and Baxter 11 who defined (/-trinomial 
coefficients and studied some of their properties. Interestingly though, equation ( |1.3| ) does not 
admit a (/-analogue, and the combinatorial significance of the (/-trinomial coefficients was only 
subsequently revealed, leading to a new proof of Schur's partition theorem ||. 

Recently, q- multinomial coefficients for arbitrary N were introduced [40, 47], generalizing 



the Andrews-Baxter expressions. Surprisingly, the combinatorial interpretation of these q- 
multinomials generalizes neither of the just mentioned partition results, but the fact that q a P] 
is the generating function of partions with exactly a parts, no part exceeding L and no part less 



than a. In refs. |4C, 47] polynomial identities involving the (/-multinomials were proven. These 
identities can be viewed as finite or polynomial analogues of Roger s-Ramanuj an or boson- 
fermion identities (see section |5.2| for the definition of the latter). That is, for each value of a 
"finitization parameter" L there is a polynomial identity, such that in the limit L — > oo a (/-series 
identity of Rogers-Ramanujan or boson-fermion-type is recovered. 

In this paper we generalize the (/-multinomial coefficients to "(/-supernormal coefficients", 
or in short (/-super normals, by defining the natural (/-analogues of the coefficients of x a in the 
expansion of FJ^ 1 (1 + x + ■ ■ ■ + x^) Lj . Using the (/-supernomials, we prove polynomial iden- 
tities labelled by not one but multiple finitization parameters. First, a family of polynomial 
identities related to Andrews' analytic counterpart of the Gordon partition theorem is consid- 
ered. Subsequently, a much more general class of supernomial identities is proven, based on the 
continued fraction expansion of p/k. For both cases the proof relies on simple (/-supernormal 
recurrences and on known polynomial identities with a single finitization parameter, acting as 
initial conditions. For the Andrews-Gordon case these are the polynomial boson-fermion iden- 
tities of Foda and Quano [25] and Kirillov [34]. For the continued fraction identities, the initial 



conditions are the polynomial identities of Berkovich and McCoy fi4| |l7j| for finite analogues of 
the minimal Virasoro characters ^P~ k 'P\ Besides the special cases used as initial conditions, 
our supernomial identities take many of the known boson-fermion polynomial identities for 
one-dimensional configuration sums of solvable lattice models as special one-variable subcases. 
Taking the (/-series limits of the (/-supernormal identities, we obtain new boson-fermion type 
identities for generalizations of the A^ branching functions. 

The first part of this paper, comprised of sections |2| and || develops the general theory 
of (/-supernomials. Section ^ is devoted to the definition of the (/-supernomials as A^-variable 
generalizations of the (/-multinomial coefficients, and to stating its most fundamental properties, 
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such as symmetries, recurrences and (/-series limits. In section [3] a combinatorial interpretation 
of (/-super normals is given using Durfee dissections. This interpretation is then employed to show 
how several of the results established in section [2] can be understood purely combinatorially. The 
second part of this paper deals with the application of (/-supernomials to polynomial identities 
labelled by multiple Unitization parameters. The supernomial identities related to the Andrews- 
Gordon identity are given in section ||. The supernomial identities based on the continued 
fraction expansion of p/k, and their corresponding g-series identities, are the subject of section ||. 
We conclude with an outlook on open problems related to the (/-super normals. 



2 q- Supernomial coefficients 
2.1 Preliminaries 

Before defining the (/-supernormal coefficients, we introduce some general notation used through- 
out this paper. (/-Supernomials are multivariable generalizations of the (/-multinomial coeffi- 
cients. It is therefore useful to introduce a vector notation, and for a fixed positive integer N, 
we set L = (Li, ... ,L?f), where each of the entries Lj € Z. We further need the Cartan matrix 
C of the Lie algebra Ajv-i, with components = 2Sij — <5u_j-m, and the Cartan-type matrix 
T, associated with the tadpole graph of N nodes, with components ly = 5ij(2 — Sj^) — l- 
The entries of the inverse of these matrices are given by 



a 



1,0 



-1,3 



mm{i,j}-j^ i,j = 1, ...,N- 
min{z,j'} i,j = 1, ...,N. 



(2.1) 



Besides L, it is often convenient to use the vector i = T^ 1 L. (Throughout this paper trans- 
position symbols are omitted.) Finally we use the unit vectors e n with entries (e n )j = 5 n ^. 
The dimension of e n will be either explicitly stated or will be clear from the context. For 
A^-dimensional unit vectors we use the convention that e n = for 1,... , N. 
For the (/-binomial (|1.1|) we need the transformation 



as well as the recurrences 



1/9 
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-a(L— a) 
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^L—a 



L-i 

a 

L - 
a - 



(2.2) 

(2.3) 
(2.4) 



2.2 Supernomial coefficients 

We are now prepared to introduce the supernomial coefficients. Before introducing a base, the 
q = 1 case is briefly considered first. The supernomial coefficients are defined as the following 
generalization of the multinomial coefficients 
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Definition 2.1. Let N be a positive integer, L E and £ = T 1 L. For a + £ Z + ^ e 

define the supernomial coefficient through 



N 



]J(1 + X + ---+X j ) 

3=1 



j2 (';Y< 

-_' v ^ a 



(2.5) 



Clearly, for L = Le n the supernomial simplifies to the (n-)multinomial coefficient ( |1.3| ), 
(^o") = (o) ■ Some simple properties of the supernomials are the initial condition and symmetry 



and 



for L € Z!f, 



as well as the recurrences 



L + e n _i - 2e n + e n+l 
a 



+ 



L - 2e, 



To see this last result we note the identity 



for n = 1, . . . , N — 1. 



(2.6) 



(2.7) 



(1 + x + • • • + x n ) 2 = (1 + x + ■ ■ ■ + x n ~ l ){l +X + ---+ x n+l ) + x n . 
A representation useful for defining the o-analogue of the supernomials is provided by 
'L\ "c-^ ( Ln\ ( Lff-i + 3n\ (L\+ j2 N 



E 



JlH hj'jv=a+%- 



3N-1 



3\ 



2i 



This follows by iV-fold use of the binomial expansion, 

N 



E 



X a+ 2 



E 



JiH h?iv 



iiv-Jjv>0 



n 

fc=i 



3k 



Un+1 = 0) 



A? 



(l + x) Ll ^ x j2+ - +jN (l + x) j2 Y\ 

32,— J N k=2 



Lk + jk+l 
3k 



N 



(i + x) Ll (i + a; + 2; 2 ) L2 x j3+ - +jN (i + x + x 2 )k Yl 



N 



33,—,3N 
L, 



k=3 



Lk + jk+l 

3k 



Y\(l + x + ■■■ + x j ) 

3=1 



2.3 g-Supernomial coefficients 

We propose the following q- analogue of ( |2.8| ) . 

Definition 2.2. Let N be a positive integer, L £ % N and £ = T~ 1 L. Then for a + €E 

\L 

a 



E 



31+-+3N=a+^- 



i(LjbH \-L N -j k ) 


Ln 




Ln-1 + j N 




L\ + 32 




_3N_ 




JN—1 




. 31 . 



(2.9) 
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We also need the q — > 1/q form of (|2.9|) . 



Definition 2.3. With the same parameters as in definition the q-supernomial T(L,a) is 
defined as 



T(L, a) = qt % 



Since pi>-^-0,...,o)j = pi,..,z^)j thig giyeg 



1/9 



(2.10) 



r((Li, . . . , L N , 0, . . . , 0), a) = gTnr* 3 r((Li, . . . , Ln),o) , (2.11) 
where the vector (Li, . . . , Ljv, 0, . . . , 0) is M-dimensional. Using (|2.2D we also deduce that 

L 



TV— I 2 

T(Lei,o) = 



(2.12) 



where ei is iV-dimensional. In section || these equations will play quite a remarkable role. 
Let us now state an explicit formula for T(L, a) when L £ Z5f . 



Lemma 2.1. Zei N be a positive integer, L G and £ = T L L. Set Lq = 0, 



and 



m 



Xj = q 



h a 



(j = !,-•• ,N), 



+ — - (C _1 m)i, 
2 N ' 



m N 



N 



(C i m) A r_i, 



(2.13) 



(2.14) 



where m = (mi, . . . , mj\r-i)- TTten /or a = — i^v, . . . , Mn> 



T(L,a)= 



N 



rnC 1 m 



0<i<N 



(2.15) 



where the primed summation symbol denotes a sum over mo, ■ ■ ■ , m?q, such that Q2.14D is satis- 
fied. 



In actual use of T it is helpful to note that xat defined in (2.13) is equal to one. This can be 
simply observed by noting that (C _1 m)i + (C^m^-i = m\ + • • • + mjv-i- 



Proof of lemma 2.1. In the following we set jn+i = 0. Using ( |2.2| ) one may derive 



i/q 



E 



^Efc^iifcO'fc-^fe £jv) J~J 



JiH Hjjv=H 



fc=l 



Rewriting the g-binomials using (q) m+n = (q) m (q m ) n , we obtain 



N 

n 

fc=i 



jk 



1+jfeH 



— n 



N 

n 

fc=0 



£fc + jfc+1 



hm fe 
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Notice that we used Lk > to derive the first equality since the rewriting (q L+l )j /{q)j = 
(q~' +1 )l/(q)l is problematic when L < 0. The last step follows from Lq = and the variable 
change 



Jk 



k-l 

£ 

i=0 



■an 



y), l<k<N+l, 



(2.16) 



where rrii € Z — -y (i 



0, . . . , iV), and mo and m,Ar satisfy { 2.14 ). This variable change makes 



sense because one can check that jn+i = 0, j\ + ■ ■ ■ + jn = a + -f- and jk € Z, (1 < k < N). 
The equality of the exponents 



a 

N 



N 



+ ^jk(jk 



k=l 



follows from ( |2.16| ) and the explicit form of the inverse Cartan matrices given in ( |2.1[ ). 



□ 



We note that the g-supernomials for L = Le n (L > 0) and the g-multinomials of refs. [40, ^7]] 
with label £ = coincide, 







L 






a 



(0) 



and 



T(Le n ,a)=q^ a2 4 n \L,a). 



For general £, the q-multinomials are, however, only equal to the g-supernomials in the limit 
L — > oo (see equation fl2,36|) below). 

2.4 Symmetries and recurrences of the g-supernomial coefficients 



In this section we prove the (/-analogues of the supernomial symmetry ( |2.6D and recurrences ( |2.7|) . 
The recurrences play a crucial role in the proof of the polynomial identities in sections and 0. 



Lemma 2.2. For L 6 Z+ , the q-supernomials satisfy the symmetries 



L 




L 


a 




—a 



and T(L,a) = T(L, —a). 
Lemma 2.3. For 1 < n < N — 1 and L € Z , the following recursion relations hold 



(2.17) 



L 


= q ln ~ n 


L - 2e n 


+ 


L + e n _i - 2e n + e n+1 


a 




a 




a 



(2.18) 



T(L, a) = T(L - 2e n , a) + q^ Ln ~^T(L + e n ^ - 2e n + e n+1 , a). (2.19) 

The next lemma states which initial conditions are sufficient to determine a function satis- 
fying the (/-supernormal recurrences. 

Lemma 2.4. Let X be a function of L G Z^ which obeys the recurrences 



X(L) = q £ "- n X(L - 2e n ) + X(L + e n _! - 2e n + e n+1 ) 



(2.20) 



for 1 < n < N — 1 and a// L € Z . T/ien X(L) for L € Z^ is uniquely determined by X{Le\) 
with L > 0. 
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We now give an analytic proof of lemma 2.3. In the next section, where a partition theoretical 
interpretation of the g-supernomials will be discussed, we give an alternative, combinatorial 
proof. 

Proof of lemma 2Ji. Equation ( |2.19| ) follows immediately from (|2.1Sj ) using (|2.10|) . 

For the proof of (2.18) we repeatedly use the g-binomial recurrences ( |2.3[) and fl2,4|) . After 
inserting (|2,9| ) into the right-hand side of ( 2.1 1 ), we change variables ji — > j j — 1 for 1 < i < n 



in the first term. In the second term we apply (2^) to the g-binomial containing L n+ i. This 
yields for the right-hand side of (2.18j) (with jo = 3n+i = 0), 



E 



7 E fe=2 3h - 1 (Lk H hL N -j k ) ( L X -\ hin-Jl +jn +jn 



N 



,3n 3n 



■n[ 

k=l 



Lk+jk + l+5k,n-l—2$k,n 
jk 



+ q 



L n + l—jn-l+jn—jn + l+jn+2 + 



k=l 
N 

■n[ 

k=l 



Lk+jk+i-$k,n-9(k<n) 
j k -9(k<n) 



£fc+jfc + l+<5fc,n-l-25fc,. 
jk~ 5k,n + l 



where 0(true) = 1 and 9 (false) = 0. Inserting the telescopic expansion 



n-l 

n[ 

k=l 



Lk+jk+i+Sk, 



n—l n—1 



Jk 



-l] _ n jm TT \ L k+jk+l+Sk,n-l-S(m<k<n) 

\ q 11 [ j k -e(m<k<n) 



m=0 k=l 



in the second term, yields 



N 



E/rSfcLaJfe-iC-^fcH ^L N -j k ) f n L n+1 -j n - 1 +j n -j n+1 +j n+2 +l TT +ifc+i+ <5 fc,n-l~ 2 ' 5 fc,n 
9 11 L jkSk,n + l 



jiH tJN=a-i 



k=l 



n-l 



N 



i ^'m-in-l+in TT r L fc+Jfc+i+4,n-i-2^,„-6»(m<fc<n) 

y 11 [ i fc -6»(m<fc<n) 



m=0 



fe=l 



_|_ Q-^lH \-L„-jl+jn+jn- 



N 

■■-'n[ 



fc=i 



^fc+ife+i-<5fc,n-S(fc<n) 
j fc -6»(fc<n) 



(2.21) 



Now change j n +l -> j n+ i + 1 and j n -> j„ - 1 in the first term and j n —> j n - 1 and j m+1 -» 
im+i + 1 in the m-th term in the sum over m. This leads to (changing m — * m — 1 and including 
the last term in ( 2.21 ) as the m = term in the sum) 



E 



7 Efc=2 jk-\{L k -\ \-L N -j k ) 



JiH hj'jv=a+-f- 



L jkSk,n 



k=i 



n N 

E ff L m +l+-+L n -j m+ i+j n +jn+l+Sm,n-l TT rife+ife+l- 5 fc,n-9(m<fc<n) 
y 11 [ jk-e(m<k<n) 

m=0 k=l 

Now one can telescopically combine all the terms, starting with combining the m = and m = 1 
terms in the sum using (2.4), then combining this with the m = 2 term, and so on. The result 
of this can be combined with the term in the first line using ( |2.3| ). This yields (2.9) and we are 
done. □ 
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Proof of lemma 2.4- We will show that the recurrences 



X(L + e nH 



^ n _2-2(n-2) 



(n > 2) 



(X(L + e n _ 2 + e n _i + e n ) - q^ +2n ^X{L + e n _i) 



J n +2n-3 



X(L + e n _ 3 ) + X(L + e n „ 3 + e n _! + e n+1 )) (2.22) 



for 2 < n < N — 1 and L n _i = follow from the recurrences (|2~20l ). These recurrences 
together with the recurrences (|2.20| ), both for L € uniquely determine -X"(L) for _L € Z^ 
from the initial condition X(Lei) (L > 0) for the following reason. First, X(L\ei + £262) for 
L±,L2 > is determined by recurrence (jDcl) for n = 1. Now assume that X(L') is known 

for all L' = L^ei H h L^ +1 e n+ i (n > 1) with L- G Z + (1 < i < n) and < L' n+1 < L n+X 

for some L n+ i > 1. It then suffices to show that X(L) with L = L\e\ + • • • + L n+ ie„ + i and 
L-i € Z + (1 < z < n) is determined by the recurrences ( |2.20 ) and ( 2.22j ). Rewriting ( 2.20[ ) as 

X(L + e n+1 ) = X(L - e n _i + 2e n ) - - e n _i) (2.23) 

we see that X(L) with L n _i > is determined from X(L') with only positive components L\. 
X(L) with = now follows from ( 2.22 ) since all terms on the right-hand side are known 

and have positive components. 

It remains to be shown that ( 2.22| ) can indeed be deduced from ( 2.20 ) for L G Z N . We start 
with ( |2.23| ) and apply ( |2.20| ) with n replaced by n — 1 to the first term on the right-hand side 

X(L + e n+ i) = X(L - e„_ 2 + e n _i + e n ) - q £n - 1+1 X(L - e„_ 2 - e n _i + e n ) 

-q^ +l X(L-e n ^). 

Once more applying ( 2.20| ) with n — > n — 1 now to the second term on the right-hand side yields 



X(L + e n+ i) = X(L - e„_ 2 + e n _i + e„) 



Jn-1+1 



+ 



^2£ n _i-2n+5 



1+i X(L-2e n _ 2 + e n _i) 
X(L - 2e n „ 2 - e n _0 - q^ +1 X(L - e n ^). (2.24) 



Observe that for n = 2 and L\ = the last two terms cancel yielding ( p.22| ) for n = 2. For n > 2, 
the last two terms combine to — q e " +l X(L + e n _3 — 2e n _2) by ( 2.20| ) if L n _i = 0. Replacing 
X(L + e n+ i) on the left-hand side of Q2.24Q by 

X(L + e n+ i) = q e "' 2 X(L - 2e n _ 2 + e n+1 ) + X(L + e n „ 3 - 2e n _ 2 + e n _i + e n+1 ), 

solving for X(L — 2e n _2 + e n+ i) and replacing L — > L + 2e n _2 yields Q2.22j) . □ 



Proof of lemma 2.L Lemma |2.2] follows from lemmas 2.3 and 2.4 by induction. Setting X(L) 
and recalling that the (/-supernormal fulfills the recurrence ( p.!8| ) we know from lemma ^ 



and its proof that 



for L e 



7N 



is determined from 



a 



(L > 0) from recurrences only 



involving 
lemma is proven. 



with L £ Since [ L ^ x ] = p 1 ] thanks to the symmetry of the g-binomial the 



□ 
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2.5 Limiting behaviour of the g-supernomials 

By definition both types of g-supernomials are polynomials in q. In the limit L r 
g-super normals yield g-series, as described in the next few lemmas. 

Lemma 2.5. For m = 1, 2, . . . , N and \q\ < I, 



lim 



independent of m. 

Proof. First notice that for \q\ < 1 



oo the 



(2.25) 



is only non-zero for L, 
L 



lim 

Lm,— >QO 



2 



a -> oo if ji 

E - 

jm.H hjjV=C 



Jm-i = 0. This implies 



m +l jk-l{ L k-\ \-L N ~j k ) 


Ln 




L m +l + jm+2 


1 




Jn _ 




Jm+l 


(?)jm 



Hence it is sufficient to show that 



lim 



(«)« 



Equation (|2.18[) implies that 



lim 

Li^oo 



In. 

2 



lim 

Li— >oo 



L + e n _! - 2e n + e n+1 ' 
a — 



'X 

2 



(2.26) 



for n = 1, 2, . . . , N — 1. From ( 2.26] ) with n = 1 it follows that lim.L 1 ^ oc> \_ a _f N / 2 ] ^ s independent 



of L 2 . From ( fT26|) with n = 2 one deduces that it is independent of L3, et cetera. We can 
therefore choose L2 = ■ ■ ■ = Ljq = 0, which immediately implies ( 2.25| ). □ 



In contrast to the result of lemma 2.5, the various limits of T(L,a) depend on which com- 
ponents of L are taken to infinity, and to give our results we need some definitions first. 

Definition 2.4. Let N,h be integers such that 1 < h < N. Choose integers ki (1 < i < h) 
such that 1 < k\ < k<i < ■ ■ ■ < kh < N and denote the sets K = {k%, k^, ■ ■ ■ , kh} and K = 
{1, 2, . . . , N} — K. Finally, fix a £ Z, L^ £ Z + for k £ K and = 0, 1 for k € K such that 
a + ^2 k£ x + Sfcex ^ a k ^ even - Then 



b {L k \keK}{a k \keK}^ 



with the variables Xj given by 



E 



{Xk h q)oo l\f=k h +l(. X jl)Lj 



(?) 



h+l 



(2.27) 



T + (C- 1 m) N _ 1 -- 



-m N 



q m + h( L 3+i + -+ L N)+(e 3 ~e3+l)C l m ^ < j < ^) and X N 



1. 



(2.28) 
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Definition 2.5. Let N be a positive integer, L € 
a — iV(C _1 L)jv-i + -^Ver is even. TTien 



7JV-1 



a G Z and a = 0, 1 smc/i i/ia£ r 



,2(N+2) 



(ff)c 



E 



-.mC 1 (m—L) 



-(C- 1 m)ieZ 



(2.29) 



The function Ca ,a (q) has the symmetries 



£,.CT £,<7 i,CT s — > - i 

c a — c -a — C a+2JV ~~ C iV-a 



,' CT , (2-30) 
with !/• = Ljv-j and cr' = <r + Li + • • • + Ljv-i (mod 2). For .L = (0 < I < N) it reduces to 
the level- N string functions c l a [29, 3C], 

(2.31) 



C a — C a +N<j- 



T(L,I). 



(2.32) 



Lemma 2.6. Zei N be a positive integer, L £ Z^X and \q\ < 1. Define a,h,ki (1 < i < h),af. { 
and K,K as in definition 2.4- Then 

b {L k \keK}{, k \keK} {q) = nm 

ifcj ,—,Lh h — *oc 
Lk-=<Th f (mod 2), (l<i<h) 

Proof. This follows immediately from lemma 2A noting that Xj in ( 2.1 3| ) may be rewritten (by 
inserting the explicit form of mo and replacing a — > a/2) as ( p. 28 ) for all 1 < j < N. This 
implies for \q\ < 1, 



lim Xj 

Lu — >oo 



for j < k 

Xi Jj> k . 



Recalling that xjv = 1> equation ( p.27| ) with k^ = N simplifies to 

1 E 



6 {L fc |feei?}{a fc |fceX}^^ 



»' 1 r L 
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□ 



(2.33) 



mi6Z + -|ii, i€K j&K K ' I/ -^-+m j 

n H &-\u,, i£K-{N} 
2^+(C- 1 m,) Ar _ 1 GZ+i CTJV 



When further h = 1 we may shift mj — > m.j — Lj/2 (1 < j < TV) and obtain for L € 



6 {L fc }W (g)=(? 4PT2)^- 1 ^ (g) . 



(2.34) 



This leads to 



Corollary 2.1. Let N be a positive integer, L € Z^ 1 , a E Z and <r = 0,1, smc/i i/tai a + 
N{C~ 1 L)n-\ + iW is euen. T/ien 



c^{q) = q~m LC - lL lim r ({L, L N ), ~) . 

Ljv=cr (mod 2) 



(2.35) 



Finally, for = (1 < ^ < 2V), the limit of the g-supernomials is related to the limit of the 
g-multinomials Tp N \L,a) of ref . flofl, 



e(N-e) 

lim T(Lejy + e£,a) = q 4jv 

L—fOo L— >oo 

L=<j (mod 2) L=ct (mod 2) 



lim T^fL 



(2.36) 
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(a) 



(b) 



(c) 



Figure 1: (a) Durfee rectangle of excess 3 of the partition tt. (b) The (3, 1,0)-Durfee dissection 
of 7r. (c) The (2, 0, 0)-Durfee dissection of ir. 



3 g-Supernomial coefficients and partitions 



In the following a partition theoretic interpretation of the g-supernomials is provided. As we 
will see, this interpretation can be used to prove the recurrences of lemma |2.3| and the limits 



of lemma 2.5 combinatorially. Before delving into the combinatorics of supernomials, let us 



introduce a slight modification of the g-supernomial T(L,a), (compare with ( 2.10 )), 



f(L,a) = ( 

The explicit form for T is easily found to be 
f(L,a)= £ <? 

jlH hjjV=a 



1/9 



1 jkUk+Li^ h-Lfc-i) 


Ln 




Ln-1 + 3N 




Li + n 




Jn_ 




3N-1 




jl 



(3.1) 



(3.2) 



3.1 g-Supernomials and Durfee dissections 

In order to interpret equation (|3.2| ) we first give some basic definitions about Durfee dissections, 
generalizing some of the concepts introduced in refs. || E7[. In the following a partition and its 
Ferrers graph are identified. 

Definition 3.1. The Durfee rectangle of excess E of a partition is the maximal rectangle of 
nodes with E more columns than rows. 

As an example, the Durfee rectangle of excess 3 of the partition ir = 10+9+7+6+5+4+4+3 
is drawn in figure |l](a). 

For brevity it is often convenient to suppress the phrase "of excess E" and in the following 
we sometimes refer to just "the Durfee rectangle", assuming that its excess has been fixed. 

Definition 3.2. The width of a Durfee rectangle is the number of columns. The height of a 
Durfee rectangle is the number of rows. 

The part of a partition below its Durfee rectangle is again a partition (with parts less than 
or equal to the width of the Durfee rectangle) and we can define a second Durfee rectangle, then 
a third and so on. 
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Definition 3.3. The (Ei, . . . , E n )-Durfee dissection of a partition is obtained by successively 
drawing Durfee rectangles of excess E\ , E^ , ■ ■ ■ , E n . 

The (3, 1,0)-Durfee dissection of it is shown in figure ||(b). 
As a final definition we have 

Definition 3.4. Let N be a positive integer and set L E W[. A partition is (L; a) -admissible if 
it has 

1. exactly a parts, 

2. no parts exceeding L\ + L2 + • • • + Ljy, 

3. no parts below its (Lat_i + • • • + L%, . . . , hi + Li, Li,0) -Durfee dissection. 
The set of (L; a) -admissible partitions is denoted as Si,- a . 

Using 1, the third condition is of course equivalent to the condition that the heights of the 
successive Durfee rectangles add up to a. 

For L > 7, the partition tt is (1, 2, L; 8)-admissible as well as (0,2, L + 1; 8)-admissible, see 
figure |l](b) and (c), respectively. Note that the set SLe N ;a corresponds to the set of partitions 
with at most N successive Durfee squares, such that the number of parts is a and no part exceeds 
L. 

We are now ready for the first claim of this section. 

Lemma 3.1. For L G Z£, f(L, a) is the generating function of (L; a) -admissible partitions. 

Proof. Let A be an (L; a)-admissible partition, and let jt be the height of the l-th successive 
Durfee rectangle Dp counted from below (£ = 1, . . . , N). The number of nodes of is jg(Je + 
L\ + ■ ■ ■ + Lg-i). The part of A to the right of D? (and below Dg+i when I < N) is a partition 
with largest part < — jp + Lp (with jn+i = 0) and number of parts < jp. Since the 
generating function of such partitions is given by [ Ll+ j ( i+1 ] we nn d that the generating function 
of (L; a)-admissible partitions reads 

JV 



y JJ q jeUe+Li+-+L e _ 1 ) 
JiH hjiV=a £=1 



Li + ji+i 
U 



T(L, a). 



Here the restriction in the sum over je arises from the fact that the sum over the respective 
heights of the Durfee rectangles should add up to a, to ensure that condition 3 of definition 'iA 
is satisfied. □ 

Having established the above result it is convenient to introduce a graphical notation for the 
set Sl-,0,. We proceed to do so in several steps. First, a rectangle 





X 


y 
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represents the partition of xy consisting of y rows of x nodes. Alternatively, we can view the 
above rectangle as the (trivial) set of partitions with y parts, all parts having size x. Second, 
the triangle 




represents the set of partitions with at most y parts, no part exceeding x. We now combine 
these two elements to represent more complicated sets of partitions such as SL- a . As an example 
we first take L = Lei, m which case Si,- a corresponds to the set of partitions with exactly a 
parts, no part being less than a and no part exceeding L. Graphically this becomes 





a 


L—a S' 


Sxei;a — 


a 





We assume that through these examples the idea is clear, and for general L we obtain the 
following graphical representation of Sl-o,' 



SL;a 





< — 


Lj+ ■ ■ ■ +L N 


► 




Jn 


j N +L l +---+L N _ 


l 






Jn- 


Jn-i + Li+ ■ ■ ■ + L N _ 2 







(3.3) 




To reiterate, to find a partition (or its Ferrers graph) in the set Sx ;a one interprets the above 
graph as follows. Choose integers j\, . . . ,jjsi such that their sum is a and draw iV successive 

rectangles of jk times jk + L\ H h nodes. Then, to the right of the fc-th rectangle from 

below, one may draw the Ferrers graph of any partition that has no more than parts and that 
has largest part not exceeding + — jk (with jn+i = 0). 

In the next section we make frequent use of (parts of) this graph. When we refer to "the 
n-th rectangle (triangle)" this is meant to indicate the n-th rectangle (triangle) counted from 
below. Also, to allow for a more compact notation, we often omit (part of) the labels assuming 
that the excess of the n-th rectangle is L\ + ■ ■ ■ + L n _i unless stated otherwise. 



3.2 Combinatorial proof of lemma [2.3 



The previously introduced graphical notation will aid us in asserting lemma 2^5 purely combi- 
natorially for L — 2e n € Z^. In terms of T(L, a) the recurrences ( |2.19| ) read 



f(L, a) = f(L + e n _x - 2e n + e n+1 , a) + q 2a ~ n +^=i(n- i)Uf (x _ 2f ^ 



a — n) 



(3.4) 
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for n = 2, . . . , N — 1, and 

f(L, a) = q a f(L - 2e 1 + e 2 , a) + q 2a - l f{L - 2e 1; a - 1). 

3.2.1 Recurrences (| 



(3.5) 



Inspection of equation (3.4) shows that on the left-hand side we have the generating function of 
(L; o)-admissible partitions, whereas on the right-hand side we have the generating function of 
(L + e n _i — 2e n + e n +i; o)-admissible partitions plus the generating function of (L — 2e n ; a — n)- 
admissible partitions multiplied by q to the power 2a-n + YJ l i =i(n-i)L i . We now show 



that Sla 



-2e n +e n+1 ;a £ SL;a and, Setting TL- a = Sl;o, — 5'i; + e n _ 1 -2e n - 



■e„ + i;a) 



that there is a 



bijection between Tj, ;a and SL-2e n ;a-m such that we have to remove 2a — n + Yl?=i( n 
nodes from each element of Tj_,- a to map it to an element of SL-2e n ;a-n- 

To show that 5'i+e, l _i-2e n +e n+ i;a 

;a we make repeated use of the identities 

x-\ 





i)Li 



(3.6) 



and 






(3.7) 



where it will be customary not to explicitly draw the rectangles of size 1 x y and x x 1. The 
symbol U stands for the disjoint union. Of course, (3.6) just reflects the fact that a partition 
with at most y parts and no part exceeding x is either a partition with largest part precisely 
x, or a partition with no parts exceeding x — 1 (with in both cases no more than y parts), 
and translated into generating functions (3^) corresponds to (|2.3|) with L = x + y and a = x. 
Similarly, (|3.7|) encodes that a partition with at most y parts and no part exceeding x is either 



a partition with precisely y parts or a partition with at most y — 1 parts (with in both cases no 
part exceeding x), corresponding to ( p.4[ ) with L = x + y and a = x. 
Using (|3.6p we may write 



Jn+l 



u 



Jn+l 



We now deform the first graph by increasing the height of the (n + l)-th rectangle by one thereby 
decreasing the height of n-th rectangle. Since this only changes the interior of the graph, it still 
represents the same set of partitions. After this change, we shift variables j n +i — * jn+i — 1 and 
jn — ► On + 1, so that j n and j n+ \ again label the heights of the n-th and (n + l)-th rectangle. 
The second graph is rewritten using (|3.7|) on the n-th triangle. In all this gives that ([01) equals 



n+l 

n 



+ 1 



u 



n+l 



u 



n+l 
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omitting the labels j n and j n +i- Instead we use just the label k for the k-th rectangle (and 
triangle). The — 1 and +1 in the first graph are to indicate that the excesses of the (n + l)-th 
and n-th rectangles are L\ + • • ■ + L n — 1 and L\ + ■ ■ ■ + -^n-i + 1, respectively, deviating —1 
and +1 from their default values of equation (|3.3|), 

Now the second graph is deformed by increasing the width of the n-th rectangle and decreas- 
ing the width of the (n + l)-th rectangle, both by one unit. The third graph is rewritten using 
on the (n — l)-th triangle. As a result 



n+l 
n 



+1 



n+l 


-1 




U n 


+1 




n-l 









n+l 

U n ' 
n-l 



n+l 
U n 
n-l 



Now the third graph is deformed by increasing the height and width of the (n — l)-th rectangle 
by one, such that the height of the n-the rectangle is decreased by one. Further we decrease 
the width of the (n + l)-th rectangle. Finally, the last graph is rewritten using (3.7) on the 
(n — 2)-th triangle. 

This is the general pattern and we gradually move down in the graphs. That is, after using 
(|3.7| ) on the k-th triangle of the last (= (n — k + 2)-th) graph, we get two new graphs. The 
first is deformed by increasing the height and width of the fc-th rectangle by one by shifting 
the rectangles k + 1 to n — 1 one unit up and by decreasing the height of the n-th rectangle by 
one. Furthermore the width of the (n + l)-th rectangle is decreased by one. The second graph 
is again split using ( |3.7|) on the (k — l)-th triangle. Iterating this process we end up with n + 2 
graphs. The first n + l (which are the graphs that have all been deformed) read 



U „ 



u 



U---U 





-l 




n 


+i 











u 





-1 / 


/I 


+1 












Now note that the last two graphs can be combined by application of ([3j]) on the first triangles. 
After this we can again combine the last two graphs, now by use of ( |3.6| ) on the second triangles. 
Continuing this all the way up, all graphs are combined into a single graph, by (n — l)-fold 



application of (3^) followed by the single use of (3/7) on the (n + l)-th triangle. The result of 
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all this is the graph 





-1 




11 


+1 





(3.8) 



which represents precisely the set of (L + e n _i — 2e n + e n+ i; a)-admissible partitions. 

Let us now consider the neglected (n + 2)-th graph representing the set Ti,- a = S^-a — 
SL+e n - L -2e n +e n+l -a- The non-trivial part of this graph reads 




(3.9) 



We wish to show that there is a bijection between the set represented by this graph and the set 
SL-2e n -,a-ni such that each element of Tj, ;a is mapped to an element of S ' L-2e. n ;a-n by removal 
of 2a — n + Y17=i ( n — nodes. In fact, it turns out that the map from a partition in Ti,- a to a 
partition in Si,-2e n ;a-n acts only on the Durfee rectangles, and is independent of the particular 
details of the partition. We therefore temporarily change our interpretation of the graphs, and 
view the graph in equation ([O]) as not representing the set Tz, ;a , but as representing an arbitrary 
element of T^ a . That is, at the position of the fc-th the triangle we assume an arbitrary partition 
with number of parts less than or equal to the height of the triangle and largest part less than 
or equal to the width of the triangle. Then we remove the last row of the the first n rectangles, 
the first column and the column just preceding the (n + l)-th triangle. Marking these rows and 
columns in grey, we get 




Since we have removed n rows and two columns the right-hand side has a — n rows and no 
more than L\ -\- • • •-{- Lpj — 2 columns, and we conclude that it represents the set S x J —2e n - 1 a— n 

(or 

arbitrary partitions in that set, depending which interpretation of the graph is chosen). Since 
our map is trivially reversible, we are done. 

3.2.2 Recurrence (fl| 

The proof of the exceptional case ( |3.5|) proceeds in identical fashion to the proof of (|3.4| ) . The 
only modification arises from the fact that the set S, represented by the graph of equation Q3,8| ) 
with n = 1 (so that the dotted lines below the graph should be omitted), does not represent the 
set SL-2ei+e 2 -,a- However, the map onto SL-2e 1 +e 2 -,a is trival, since we only have to remove the 
first column of (|3.&j ). Since this corresponds to removal of a nodes from each element of S this 
gives rise to the additional factor q a in the first term of the right-hand side of ( |3.5[ ). Obviously 
this map is reversible, completing the proof. 
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3.2.3 Recurrence for n = N 



The recurrences in lemma 2.3 hold for n = 1, . . . , N — 1. Using the above graphical methods, it 



is an easy matter to verify that on setting n = N one gets the modified result 

f(L, a) = q^f{L + e^-i - e N , a - 1) + q 2a ~ N+ ^i=^ N ~^ Li f{L - 2e N , a - N) 

+ f(L + e N _ 1 -2e N ,a). (3.10) 

Similarly one can find that 

f(L, a) = f(L + e N -i - e N , a) + g^^+E^-O^f (L - 2e N , a - N) 



+ q 



2a -N-l+Y,i = i( N - i + 1 ) L * 



T(L + e N _i - 2e N , a - N - 1). 



(3.11) 



Both these results, which hold for N > 2 and L — 2e^ € Z^X, will be briefly touched upon in 



section [4.2[ However, contrary to the cases 1 < n < N — 1, neither will be essential in any of 
the proofs of subsequent theorems. 



3.3 A Durfee rectangle like identity 

A last combinatorial aspect of the g-supernomials we wish to mention is that one can prove 



lemma 2J3 by interpreting equation ( 2.25 ) as a successive Durfee rectangle identity. 
Let us first recall the Durfee rectangle identity 



oo 

E " 

n=m 



(n~m)(n+m) 



1 



(<?) (q) 



true for all (integer) m > 0. This identity can be understood by noting that the summand is 
the generating function of partitions with Durfee rectangle of width n + m and height n — m. 
Hence summing over n > m yields the generating function of all partitions. 



Returning to the (/-supernormal of equation (|2.9| ) and to lemma 2^, we note that 



2 ife-l(£fcH hi iV— jk) 


L N 




Ln-i + 3n 




~Li + 32 




JN. 




3N-X 




31 



is the generating function of partitions with at most Ji + • ■ ■ + 3n parts, no part exceeding 
L\ + ■ ■ ■ + Lm — jii with N — 1 successive Durfee rectangles of heights ji, ■ ■ ■ , 3n-i and widths 
L/2 + ■ ■ ■ + Ljsi — j2, L$ + ■ ■ ■ + Ljv — J3 , • • • , Ljsi — jpj. If we denote the set of such partitions by 
Sl-j we get, using our graphical notation for restricted partition sets, 



+ L 



w h 



h 

Jn-\ 
Jn 
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Sending L m — ► oo, the generating function of Sl-j is non- vanishing only when ji = ■ ■ ■ = j m -i = 
0. But in that case limi, TO _ > oo Sl-j becomes the set of partitions with at most j m + ■ ■ ■ + jn 
parts, N — m successive Durfee rectangles of heights j m , ■ ■ ■ , Jn-i anci widths L m+ i + • • • + Ljy — 
j m +l, ... ,L N - j N . Hence the set 

lim (J S L .j 

Jm~\ KjjV=Cl 

Jl,...J m _l=0 

corresponds to the set of all partitions with at most a parts, so that 

1 



lim 



Ln 

■? 



4 The Andrews— Gordon identities and g-supernomials 

We now come to the second part of our paper where it is shown that several well-known g-series 
identities have a natural extension using the g-supernomials. The first and simplest example is 
Andrews' analytic counterpart of Gordon's partition theorem Q, for which we give polynomial 
analogues depending on multiple finitization parameters. 



4.1 Brief history 



To put things in a somewhat broader perspective, we first recall some facts about the Rogers- 
Ramanujan identities. For a = 0, 1 define the function 



f( x;q ) = f( x ) = j2 



(x) n 



+1 



(4.1) 



Obviously, 



lim (1 - x)f(x;q) = V 

X—>1 ~~, 



n>0 



7 n(n+a) 



which equals one side of the Roger s-Ramanuj an identities. Now view / as the generating 
function for polynomials, setting 



f( X ) = p ( M > 



M 



Mel 



By the g-binomial theorem S 



(x) n 



— -E 



j + n 
3 



(4.2) 



it is readily seen that 



P(M) = ^q 



n(n+a) 



M — n 
M - 2n 



(4.3) 
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For M > these polynomials were introduced by MacMahon [36| and in this case the right-hand 
side of ( [4.3| ) corresponds to the generating function of partitions with difference between parts 
at least two, no parts exceeding M + a — 1 and all parts exceeding a. 
An altogether different representation for P was found by Schur p3] , 



P(M) = J2 (- 1 ) 



M + a 



(4.4) 



i V„(5i+2o+l) 3 72 

j=-oo 

with [-J the integer part function. Equating (|4.3| ) and ( |4.4D yields polynomial identities due to 
Andrews Q. Letting M — > oo (for \q\ < 1), the Roger s-Ramanuj an identities are reproduced. 

Apart from the fact that the function / in ([O]) acts as the generating function for the 
polynomials P, it has some further interesting properties Q. Here we mention the g-difference 
equation 

(1 - x)f(x) = q a+ l x 2 f(qx) (4.5) 

which implies the recurrences 

P(M) = P(M - 1) + q M+a - 1 P(M - 2). 
It is indeed these recurrences and the initial conditions P(0) = P(l) = 1 which lead to the proof 



that flOD and Q44) are equal. 
4.2 The mult i variable case 

In ref. it was suggested that the following multivariable function might be a relevant gener- 
alization of /: 

N 2 + ... +N 2 +Na+ ... +N 27Vi 2iVi+2Af 2 . . . 2Ni+-+2N k 

/(*) = E n — A t , k < ( 4 - 6 ) 

„ „ ^ {x\)n 1+ l{X2)n 2 +l ■ ■ ■ {X k ) nk + l 

with 

Nj = rij H h nfc, 

x = (xi, . . . , Xk) and 1 < a < k + 1. For k = 2 this function has been analysed in relation with 
a generalization of the hard-hexagon model Q. It is easy to show that / obeys the g-difference 
equations 

(1 - *,)/(*) = ^-min { a-l lP} ( JJ ^-Mfc*) ^ ^ _ _ _ ^ ^ (4 ?) 



for p = 1, . . . , k. These equations generalize (|4.5| ), 

Whereas ( |4.1[ ) is closely related to the Roger s-Ramanuj an identities, ( |4.6| ) has a connection 
to the Andrews-Gordon identities j|] given by 

Theorem 4.1. For fc > 1 and 1 < a < k + 1, 

n N?+-+N?+N a +-+N k i 00 00 

E m m — = 7T- E (-ly^ 2 ^^- 2 -^ = IK 1 - fr 1 - 

^ n 9nr"Wk Woo. XJ : 

n\,...,n^>0 K j=— oo ]=1 

j^0,±a (mod2fe+l) 

(4.8) 
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Indeed we see that lim a! -^(i- ) ...,i-)(l — a?i) . . . (1 — Xk)f{x) returns the left-hand side of 
Again viewing / as a generating function for polynomials, we define P as 



fix) = p ( M ) x l 

Mez fc 



Mi 



„M fe 



Multiple application of the (/-binomial theorem ( [4.2|) shows that for all M G 



(4.9) 



P(M) 



ni,...,n fe ( 



Mj +n i -2^ m= iiV m 



Mi 



(4.10) 



Less obvious is the following alternative form for P, generalizing (^J) and starring the g- 
supernomials. 

Theorem 4.2. Se£ L = TM - e a _i + e k G and £ = T _1 Z m'tfi T defined in section || 
mf/i iV replaced by k. Then for k > 1 and 1 < a < A; + 1, 



oo ✓ 

P(M) = ^ j? 



,jf((2fe+3)(2j+l)-2a) 



b—a 
2 



(2* + 3)j. 



1 (2j+l)((2fe+3)j+a) 



b -¥ + (2k + 3)j 



(4.11) 



TOt/i 6 = k + 1 if Ik + a + k is odd and b = k + 2 if (,k + a + k is even. 



Before proving this theorem we note that equating the two different representations for P 
indeed yields a polynomial analogue of the Andrews-Gordon identity (|4.8| ) based on k unitization 
parameters. Taking the limit L p — > oo (p = 1, ... ,k) of P{M) in the representation ( |4.11| ) 
reduces to the middle form of ( [4.8[) by lemma |2.5[ The same limit with P(M) in representation 
(|4.10| ) reduces to the left-hand side of flOD, recalling that M = T~ l {L + e a _i - e k ). 

We also remark that for L = Lei, the polynomial identities implied by theorem were 
proven by Foda and Quano [25| and by Kirillov [p4|] . (For k = 1 these are Andrews' identities 
discussed in section 4.1.) In ref. [47] (a slight variation of) the polynomial identities implied by 
the theorem were conjectured for all L = Le p (p = 2, . . . , k), and proven for L = Le^. 

Proof of theorem We show that both ( [4.10] ) and ( [4.1 1| ) satisfy the recurrences 
P(M) = P(M - e p ) + g M P -™{»-i-p}p( M - 2T- 1 e p 



■■pj i 



(4.12) 



for p = 1, ... ,k — 1 and all M G Z fc . The representation (|4.10[) satisfies this recurrence due 
to Q and gj). To show that (PH) obeys ( gig ), we set P(M) = P{T- l {L + e a _i - e fc )) = 
P(L) which implies 



P(L) = P(L + e p _! - 2e p + e p+1 ) + q l ^P[L - 2e p ), 



(4.13) 



for L G £ = T~ X L and p = l,...,k - 1. The proof that pTlD satisfies ( gig ) follows 
immediately from ( 2,1§| ), 

Thanks to these recurrences and lemma 2.4 it suffices to show that equations ( [4.10 ) and 
( 4.11 ) are equal for the initial condition L = Le.\ with L > 0. This, however, is the one-variable 
polynomial identity proven in refs. 25, □ 
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Having established theorem 4.2, we wish to make a remark about the proof. In order to 
establish the equivalence between the representations ( |4.10D and ( 4.11 ) for P(M), we have 
used the recurrences ( 4.12| ) for p = 1, . . . , k — 1 plus the one-parameter family of polynomial 
identities of refs. [25, [34|. Of course this second ingredient is a rather non-trivial result and one 
may wonder whether theorem 4^2 can be obtained without it. Indeed we point out that both 
( 4.10Q and (4.11) satisfy the recurrence ( f4,12| ) when p = k. Since this means that we have k 
independent recurrence relations it now suffices to take only a finite number of initial points 
to prove the theorem. However, admittedly, it is a non-trivial task to determine a suitable set 
of initial points, due to the "non-orthogonal" nature of the recurrences. To prove that ( |4.1l| ) 
satisfies the p = k recurrence, one needs to employ the formulae ( 3.10| ) and (3.11) (or rather, 
their corresponding q — > 1/q analogue) . Treating the b = k + 1 and b = k + 2 cases separately, 
the proof is a matter of straightforward algebra. 

To conclude this section we mention that the function P in the representation of equation 
( 4.10| ) has been extensively studied by Bressoud in refs. 2C] in his work on the O'Hara- 
Zeilberger identity. One of the results established in ref. [19] is a partition theoretic interpretation 
of P(M) when M 6 , obtained from theorem 2 therein by dropping the restriction that 
the partitions should have j parts and by replacing n r by M r (r = 1, . . . , k). (Note that in 
theorem 2 of ref. JT^[ it should be added that the number of parts is j and ns(B) should be 



corrected to n s ^y) A second result from ref. [|19|] is an interpretation of P(M) in terms of lattice 
paths, obtained from lemma 4 therein by replacing n r by M r (r = 1, 
mi, . . . ,m k > 0. 



, k) and summing over 



5 Supernomial boson— fermion identities and continued fractions 



5.1 (m, n)-Systems 

In the previous section it was demonstrated how the g-supernomials can be applied to obtain 
polynomial identities related to identities of the Rogers-Ramanujan-type. In the remainder of 
this paper we treat a much more general application of the g-supernomials, which takes the 
results of section |] as special case. In particular we show that to each pair of integers p and 
k, with < 2k < p and gcd(p, k) = 1, there corresponds a family of polynomial identities 
depending on N variables, with ./V restricted by < N < (p — l)/k — 1. 

Due to the complexity of this general result, we need a more systematic way to express our 
formulae, and to motivate the notation needed, we first recast some of our previous expressions 
in different forms, which have their genesis in the recent literature on "boson-fermion" identities 
(see ref. [17] and references therein). 

Returning to the representation ( (4.10|) of the function P, we replace k by N and define an 
iV-dimensional vector n = (ni, ...,njv) and a "companion" vector m = (mi,... ,rri]^), such 
that rrij = Mj — 2^^ =1 N^. Clearly, given M, the vector m determines the vector n and vice 
versa. If we now eliminate the variables Nj in the quadratic exponent of q, equation ( 4.10 ) takes 
the form 



A' 



rrij + rij 



where T is the Cartan-type matrix defined in section 2.1. Using TM = L + e a _i — e^r, the 
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relation between n and m can be rewritten in the canonical form of an "(m, n)-system" [|b|], 

1 

m + n = ~(I T m + e a _i - e N + L). 

Here Xt is the incidence matrix of the tadpole graph with N nodes, (2r)ij = + $i,j$ijf- 

Now replacing q —> 1/q and using equations (|2,2|) and ( 2.10[) , the result of theorem ^2 
translates to the following polynomial identity 



N 

? i(JV-o+l) ^ g imTm-i( ma _i- mjV ) TJ 

nez^ i=i 



(5.1) 



j=-oo 



for i G , p = 2N + 3, a = 1, . . . , N + 1 (mo = 0) and b = N + 1 for £ N + a + N odd and 
6 = AT + 2 for £jv + a + iV even, where £ = T" X L. 

In the following we generalize the above polynomial identity by considering more complicated 
incidence and Cartan-type matrices, defined through the continued fraction expansion of p/k, 
the simple case ( jO| ) corresponding to p = 2N + 3 and k = 2. Before doing so, we first discuss 
identity ( |5.lD , and its subsequent generalizations, in the context of solvable lattice models and 
conformal field theories. 

5.2 Conformal field theories, solvable lattice models and boson-fermion iden- 
tities 



For each L £ equation (5.1) yields a polynomial identity. If we restrict L to the lines L 



Le m with 1 < m < N, the polynomials generated by ( p.l| ) correspond to the one-dimensional 



configuration sums of solvable lattices models of Date et al. pH 22 1 when their results are 



extended to "non-physical" regimes. (For N = 1 (5.1) corresponds to the 4-state Andrews- 
Baxter-Forrester model in regime IV JTT[] .) 

As was pointed out by Date et al., taking the limit L — > oo of the one-dimensional config- 
uration sums yields branching functions or characters of (coset) conformal field theories. The 
one-dimensional configuration sums are thus polynomial approximations of conformal characters, 
and are often referred to as "finitized" characters. The (/-supernormal identities involve higher- 
dimensional L, providing a unification of various different "finitized" characters. In fact, thanks 
to the multi-dimensionality of L, we can study much more general g-series limits (by sending 
an arbitrary number of components of L to infinity) , providing identities for generalizations of 
the branching functions, see section [5lj| . 

In the physics literature identities such as Q5.1Q are known as (polynomial) boson-fermion 
identities, the left-hand side involving the (m, n)-system being "fermionic" and the alternating- 
sign expression on the right-hand side being "bosonic". Indeed, the left-hand side admits an 
interpretation as the partition function for a system of quasiparticles with fractional statistics, 



obeying Fermi's exclusion principle [32, 33]. The (m,n)-system of a fermionic function then de- 
scribes the combinatorics of the fermionic quasiparticles, the j'-th components of n and m having 
the interpretation of occupation number of particles and antiparticles of charge j, respectively. 
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The term bosonic has its origin in conformal field theory (CFT). Each CFT is described by 
an underlying symmetry algebra, such as the Virasoro algebra, the super conformal algebra or 
other extended algebras. The states in a CFT can be determined from the highest weight rep- 
resentation of the symmetry algebra by constructing the Verma modules, each of which consists 
of a highest weight state and its descendants, obtained by acting with the lowering operators on 
this state. Some descendants may have zero norm and are referred to as singular vectors. For 
the calculation of the characters or branching functions the contribution of these singular vectors 
has to be subtracted out. This procedure is called the Feigin and Fuchs construction [23, p^ j 
(and is analogous to the sieving technique of refs. H |5|). Since it relies on the use of a "bosonic 
Fock space", the resulting character expressions are referred to as bosonic. Even though the 
Feigin-Fuchs construction applies to conformal characters and not their polynomial finitizations, 
the term bosonic is now generally used for expressions of alternating-sign-type, such as the right 
side of (5.1). 



When taking the unitization parameter(s) in polynomial boson-fermion identities to infinity, 
one obtains ^-series identities of boson-fermion-type. In certain special cases, the bosonic side 
can be further rewritten using the triple product identity or its generalizations, to yield identities 
of Roger s-Ramanuj an type. The term boson-fermion-type is thus referring to a wider class of 
identities than Rogers-Ramanujan-type. 

We finally wish to emphasize that polynomial boson-fermion identities which depend on a 
vector L rather than a scalar L have not appeared in the literature before, and it is rather 
intriguing to note that many of the existing polynomial identities related to configuration sums 
of different solvable lattive models, can be cast in one unifying form, using the q-supernomials. 



5.3 Continued fraction expansion and Takahashi— Suzuki decomposition 



After the previous intermezzo we describe how ( p.l|) can be generalized by considering the 
continued fraction expansion oip/k. All notation and definitions of this subsection are borrowed 
from the work of Berkovich and McCoy [nil . 



Definition 5.1. Let p,k be integers such that < 2k < p and gcd(p,k) = 1. Then the integers 
n and Uj (0 < j < n) are defined by the continued fraction expansion 

| = 1 + + — • (5.2) 



vi + 



1 

u 2 + ■■■ + 



When k = 1, we have n = and the continued fraction expansion ( [5.2| ) reads p = v$ + 3. 
Using n and Uj (0 < j < n) we introduce the sums 



m— 1 



t m = Vj (1 < m < n+ 1) and to = — 1, (5-3) 

j=0 



which define a fractional incidence and Cartan-type matrix as follows. 
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Definition 5.2. Let n, Uj (0 < j < n) and t m (0 < m < n + 1) be given by the continued 
fraction expansion ofp/k. The fractional incidence matrix I b is given by 



+ forl<i< t n+ i, i ^ t m , 

S itj+1 + Sij - S i}j -i for i = t m , 1 < m <n- 5 Unfi , (5.4) 
Ai+i + &v n fl8i t i for i = t n+ i. 



Ib defines a Cartan-type matrix B via B = 21 — Zb, with I the t n+ \ by t n+ i unit matrix. 

Notice that when k = 1, the incidence matrix Ib has components (lB)i,j = <%-j|,i (hJ = 
1, . . . ,p — 3), so that B corresponds to the Cartan matrix of the Lie algebra A p _ 3 . 
For < m < n, we set the recurrences 

Um+i = Vm-i + {y m + 2S mtn + 5 m fl)y m , V-i = 0, y = 1, (5.5) 

Vm+l = Vm-l + {y m + 2$m,n + $m,o)ym, V-l = ~h V0 = 1, (5-6) 

so that y n +i = P and y n +i = p — k. This leads to the following definition. 

Definition 5.3. Let n, t m , y m and y m be defined by the continued fraction expansion ofp/k. 
Then the Takahashi lengths h+x and truncated Takahashi lengths lj + \ are defined as 



lj+x = Vm-x + (j - t m )y r , 
lj+x = y m -x + (j ~ t m )y r , 



for < m < n, t m < j < t m+1 + £ n ,m- (5.7) 



Finally, vectors QV' (j = 1,... , t n+ x + 1) are needed to specify parities of summation 
variables. For 1 < i < t n+ x and < m < n such that t m < j < t m+ x + <5 mj „ the components of 
Qv) are recursively defined as 

{0 for j < i < t n+ x, 

j-i for t m <i< j, (5.8) 

Qi+x + Qt^+x for tm'-i <i<t m >, 1 < m' < m, 

with Qf"^ = for v n = 0. 

In the next section we repeatedly use the above definitions and it will be convenient to refer 
to all of the equations of this section as "the Takahashi-Suzuki (TS) decomposition of p/k" 

5.4 The supernormal boson— fermion identities 

We are now prepared for the polynomial boson-fermion identities based on the continued fraction 
expansion of p/k, and depending on multiple finitization parameters. To this end let us first 



define the generalizations of the bosonic and fermionic side of (54.), respectively. The bosonic 
side involves the supernomials T(L,a) of equation ( [2.10D . 

Definition 5.4. Consider the TS decomposition of p/k with p and k positive integers and 
gcd(j>, k)=l. Fix a positive integer N such that N < (p — \)/k — 1 and let L E Z , I = T^ 1 L. 
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Choose integers a and b such that a + b + £n is even and such that a = l a +i and b = Ir+i > 2 
are Takahashi lengths. Then 

oo 
j=-oo 

_ q jr(pj+a)((p-kN)j+r) T (L, tbi + pj)\, (5.9) 

with r = b — N(b — b) and b = Ip+x- 



Definition 5.5. Fix all parameters as in definition 5.4- Then 

F { :r\D=^ e 



n 

3=1 



rrij + rij 



m =Qa,b ( mod 2 ) 



Here the (m,n)-system is given by 

m + n = ^ (ism + u a + u b + ^ L^e 

where 

n 

ia = e a - e t . /or t m < a < t m+ i + <5, 



2V 



j=m+l 
n 



Ub = ep- E e ** ^ or tm ' < ^ - tm ' +1 + Sr > 

i—m'+X 



In addition, for U < j < tj+i (i = 0, . . . , n), 



r a \ J ( u b)j f or i odd ' 
I (u a )j for i even. 



(5.10) 



(5.11) 



(5.12) 



(5.13) 



The restriction m = Q a ^ (mod 2) on the sum is an abbreviation of mi = \Q a jj) ■ (mod 2) ft 
all i = 1, . . . , t n+ %. Here 



or 



t n +l N 

Q a , b = + "h)sQ® + OWi+i + + E ( 5 - 14 ) 



with vectors Q^' defined in equation (|5.8| ). Finally, A a ^ is fixed through the condition 



^(b-af MN), 



q=0 



1 /or ^jv > \b — a\ and L € 



(5.15) 
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Before proceeding, let us remark that the parity restriction m = Q a b (mod 2) can be de- 
rived from mt n+l = S a ,t n+ i+i + 5/3,t n+1 +i (mod 2) and the condition that n in ( |5.11 ) is a vector 
with integer components. 

For L = Le\ (L > 0), the bosonic function in ( |5.9| ) corresponds (up to a prefactor) to 
the one-dimensional configuration sum of the Andrews-Baxter-Forrester (ABF) model [|ll]] as 
obtained in ref. p7|] . This follows from equation ( |2.12 ), yielding 



B 



(p,k,N) 
a,b 



(Le x 



Ub-af 



E 



J(p(p-k)j+pb-(p-k)a) 



Jpj+a)((p-k)j+b) 



L 

L+b-a 
2 

L 

L+b+a 



+ P3. 



+ P3. 



(5.16) 



The fermionic function in ( |5.10 ) for L = Le\ corresponds to the Berkovich-McCoy unitiza- 
tion 1 14] of the Virasoro characters of the minimal model M(p — k,p). 

Actually, in ref. ]^7| two functions Dl(o, b, b + 1) and Dl(o, 6, b — 1) have been considered, 
with ( 5.16j ) corresponding to Di(a,b,b — 1). They are however not independent, but related 
by the symmetry Dl(o, b, b + 1) = Dl(p — a,p — b,p — b — 1) and hence it is sufficient to 
restrict attention to generalizations of Di(a,b,b — 1). We should also mention that in ref. [^7]] 
Dl(cl, b,b — 1) is defined for all 1 < a < p — 1 and 2 < b < p — 1 and not just for a, b being 
Takahashi lengths. The reason for restricting to Takahashi lengths is that in the more general 
case the fermionic functions become rather complicated [17]. 

The following theorem claims a polynomial boson-fermion type relation. 

Theorem 5.1. Forb = lp +l with (3 > N and L G Z£, the functions B { ^ k,N \L) and F { ^ KN \l) 
of definitions 5J^ and -5^5 satisfy the identity 



B 



(p,k,N), 



Proof. We show that both sides of ( |5.17| ) satisfy the recursion relation 

X(L) = X(L - 2ei) + q^ L ^X(L + e<_i - 2e { + e i+1 ), 



(5.17) 



(5.18) 



for 1 < i < N — 1. Since in ref. |i~7| ] identity ( 5.17j ) has been shown to hold for L = Lei 

with L € Z + and since L ~~ X(L;l/q) satisfies (|2.20| ), this establishes theorem 5A_ by 

lemma 2.4. 

The recurrences (2.19) for the supernomials immediately imply that B^^ ,N \l) satisfies 
(|5.18j ). In order to show that F^ k (L) satisfies (|5.18j ), we apply the g-binomial recurrence 



|2.4| ) to the term j = i of the product in ( J5.1Q ) , 

tn + l 



tn + 1 

n 

i=i 



Ulj + Uj 



n 

i=i 



Ulj + Uj 



tn + l 

+q n > n 



Ulj + Hj 



J hj 



The first term on the right-hand side directly yields 



2eA In the second term we 



change the summation variable m 

1 



U; 



mi + 1. Since n can be expressed in terms of m as 
(-(Bm)j + (u a )j + (u b )j + 9(j < N)Lj) , 
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this variable change gives 



-mBm 

4 



- Aa^m + rii 



\ {U ~\ Bi 



+ -(u a + u b 



H — mBm 

4 



-A a:b m. 



Now observe that the condition iV < (p — l)/fe — 1 implies that N < vq, so that i < uq, with v§ 
defined in (|5.2|). This means that 5^ = 2 and (u a + Ub — A a ^)i = {u b )i = since (3 > N. Hence 
we see that after the variable change the second term yields ( L i~ l ) p^ k > N "> (X+e,; _ 1 — 2ej+e,; + i) 
and ( 5,18 ) is proven for X = F. □ 



From the proof of theorem 54 follows that in ( [5. 10 ) is independent of N, and can 
therefore be determined by considering the case N = 1.Q The explicit expression for A aj & is 



quite involved and can be found in ref. [17]. 

Finally notice that for X = B,F and N < M 



X^ M) ((Jtx, . . . , L N , 0, . . . , 0)) = xff>* ((Li, L N )) . 



(5.19) 



For X = B this identity is quite remarkable since, due to the fact that the superscript on 
the left-hand side involves M and the one on the right-hand side involves N, the quadratic 
exponents of q in the definition of the bosonic side ( |5.9| ) are different. Relation ( 5.19j ) for X = B 
may, however, be deduced from property ( 2,11| ) of the g-supernomials. For X = F relation 
(|5.19|) follows directly from the (m, n)-system (5.11) and the fact that A. a ^ is N independent. 



5.5 The case k = 1 



The identities of section 5.4 are very general, but have the drawback of being rather implicit. 
This warrants elaborating the simple but important case k = 1. 

As noted before, for k = 1 the TS decomposition is trivial, yielding n = 0, p = vq + 3 
and t\ = p — 3, so that Ib = F and B = C with I and C the incidence matrix and Cartan 
matrix of A p _3, respectively. The (truncated) Takahashi lengths are given by Zj+i = j + 1 and 



= i for < j < p 
of definition 5J5 ; A a j, = 



e i-i + e i-3 + • ' 
following supernomial identity (mo 



2. This implies the following simplifications for some of the quantities 
u a = e a _i, w fe = e 6 _! and Q a>b = Q (a_1) + + £,= 2 where 

• . Finally, we find that A ab = (6 — a)/4. We can thus conclude the 
0): 



oo 

^2 [q-fr ( P ( P- N ) j+pr -(P- N ^T(L, 



+ p j) _ g ^(pi+«)((p-^+r) r ^ j b±a + pj j j 



1 (6-a)(a-6+JV) 



p-3 

■n 

.7=1 



(5.20) 



for L G , 
is given by 



1 < a <p- 1, iV + 1 < 6 <p 



m =Q a .b (mod 2) 

1 and r = b — N . The corresponding (m, n)-system 

N 



m + n = - (im + e a _i + e fe _i + ^ . 



1 Equation ( |5.l[ ) may seem to contradict this. Note however that in theorem ^l] we can choose p, k and N 
independently. Equation simply corresponds to the special choice p = 2N + 3, introducing N dependence 

in "p-dependent" quantities. 
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For L = Le\ (L > 0), equation ( |5.20| ), which has been proven in refs. [13, 45, Itf , corresponds 
to an identity for the one-dimensional configuration sums of the Andrews-Baxter-Forrester 
model [|ll]]. More generally, for L = Le^, (5.20) is an identity for configuration sums of RSOS 
models of Date et al. [^j], and has first been proven in refs. |39, 40]. 



5.6 (/-Series limits of theorem 5.1 



5.6.1 Limits related to generalizations of the branching functions 

In this section we consider the limit — > oo of the polynomials in (|5.9|) and ( 5.10 ), and show 
how this limit relates to the branching functions of the cosets 

(A?) N x (AfV 



N G Z, N' G E. 

~(P P 1 ~N) 

We denote the normalized branching functions of these cosets by x r ' where 

NP . NP' 



(5.21) 



N' 



pi -p 



2 or N' 



P'-P' 



with the restrictions P < P', P' - P = (mod N) and gcd(±-^-, P') = 1. 

Before presenting the ^-series limits of the supernomial identities, we first define generaliza- 
tions of the branching functions. 

Definition 5.6. Let N,P,P' be positive integers such that P < P' , P' — P = (mod AT) and 



p'-p 



P') = 1. Fix a = 0,1, L £ 



r — s + iV^C™ 1 £f)jv-i + Na is even. Then 



N-l 



and choose 1 < r < P and 1 < s < P' such that 



0<rn<N/2 



E 



-(jPP'+P'r-Ps) 



E 



±(jP'+s)(jP+r) 



(5.22) 



m r — s (j)=±m (mod N) 



m r j tB (j)=±m (mod N) 



where m a {j) = (a/2 + P'j). The sum over m runs over integers ifr — s is even and half-integers 
if r — s is odd. The string-like function is defined in ( p.29| ). 



Setting L = and using (2.31), this reduces to the normalized branching functions of the 
cosets ( |5.21| ), in the representation of ref. |l| (for the unitary case P' = P + N, so that N' G Z, 
see also refs. [O, EHI, |38|), 



x£f ;A °(?) 



xi P £:o\l) iorO<£<N, 



(5.23) 



The generalized branching functions in definition |5.6| arise as the following limit of the bosonic 
polynomials of equation (5.9). 
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Lemma 5.1. Fix a = 0, 1 and positive integers N, M,p, k such that 1 < N < M < (p — l)/k — 1 
and gcd(p,k) = 1, and define the TS decomposition of p/k. Let a,b,r and B^ M) be as in 
definition \5.Jj , and L £ Hl^T 1 such that r — a + N(C~ 1 L)n_\ + No is even. Then for \q\ < 1, 



lim B 

Ljq=o (mod 2) 



(p,k,M) 



((L,L N ,0,... ,0)) 



(5.24) 



Proof. Because of ( |5.19 ) with X = B, it is sufficient to establish (5.24) for N = M. From 
corollary |2.1| and the symmetries ( 2.30 ), equation ( 5.24 ) follows immediately. □ 



Thanks to theorem [57L| and lemma 5.1 we obtain the following fermionic representation for 
the extended branching functions. 



Corollary 5.1. Define all quantities as in lemma 5.1. Then 

<Z~ 4 



\mBm-±A„ h m 



m =Qa,b ( mod 2 ) 



(q) 



m N 



n 

3=1 
3^N 



irij + nj 



rrn 



with (m,n)-system m + n = ^(lB , rn + u a + ui ) + ^2 k=1 L^ek), u a and it& as in ( 5.12j ) andQ a 



as in 



5.14) with L]\r therein replaced by a. 



For all but the cases where the above corresponds to the branching functions, we believe 
this result to be new. For the special case of equation (|5.23j), the above was found in part in 



ref. |2(| and in general in refs. |L4|, 17] for N = 1, in ref. |39[ for N > 2 and k = 1, in ref. [m]] 



for N > 2, k = 2 and p = 2N + 3 and in ref. p| for general N > 2 



5.6.2 Further limits 

We briefly discuss the more general limits — ► oo (i = 1, . . . , h) of theorem |5.1| , where 



1 < fa < k 2 < ■ ■ ■ < k h < N. As in definition |2J, K = {fa, . . . ,k h } and K = {1, . . . ,N} - K. 
In addition we denote K' = {1, . . . , t ra +i} — K. Then we obtain 



lim 

-,L k 

L ki =a kz (mod 2), (l<i<h) 



L kl >■■■ ,Lk h —*oo 



F ^N )(L)=gAa , £ 



\mBm~\A a>b m 



m =Qa,b ( mod 2 ) 



n 

j£K> 



m,j + rij 
mi 



where m + n = ^(Ism + u a + w& + ^fcgi? ^k e k), u a and as in (P^) and Q a b given by 

tn+l 

Qa, b = E( u ° + u t>hQ U) + (<Wn + i+i + Wi+i)Q (tn+1+1) + E a iQ U) + E L ^ O0 > 



recalling that a = l a +i and 6 = lp+\. 
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According to equation ( |2.32| ), the same limit, but now for B^^' N \ is obtained by replac- 
ing the (/-supernomials in (|5.9|) by &^l fee ^H°'fe|fc£- K '} m __ ^_ + p j for the first 
(/-supernormal and m = (b + a)/2 + pj for the second (/-supernormal. 

A yet different set of (/-series identities can be obtained from theorem 5J by first transforming 
q — > 1/q before taking some (or all) of the components of L to infinity. Recalling ( 2.1C| ) we find 
that 



\lt- 



l L u {P,k,N) 
n a,b 



(L;l/q)= £ 



J=-oo 



j(pkj+p(b-b)-ka) 



Jpj+a)(kj+b-b) 



where we have used that r = b — N{b — b). Hence, by lemma 2.5, we see that for all m = 1, . . . , JV, 

-. oo 

lim q \^L B {P b KN) {L _ l/q)= l y fgi(p*i4f(6-5)-*a)_ ? (pi+«)(fci+6-5)\ 

L m -»oo '"' \Q)oo ^ > 

j=-oo 

independent of N. The right-hand side of this expression is recognized as the bosonic form of 
the (normalized) Virasoro characters Xul^ (?)• 



Of course we can carry out a similar calculation for the function F of theorem 5.1, but since 
the resulting fermionic representations for the characters x£jr (?) coincide with those given in 
refs. ful, [l7|, we refer the interested reader to the literature. 



6 Discussion 

We conclude with some final remarks about the results of this paper. 

First we comment on the restriction < (p— l)/k — 1 imposed on the q-supernomial identity 



of theorem 5.1. Recall the continued fraction expansion of p/k as given in equation (5.2). This 
expansion defines integers Uq, ... ,u n which are used to define an (m, n)-system of dimension 
+ ' • • + v n- As can be seen from equation ( |5.4| ) , the components of the (m, n)-system with 

labels between uq -\ h Vi and vq H h Vi+\ can be viewed as one unit. Each of these different 

units is referred to as a "zone" 44]. Now the restriction in our theorem implies that N < vq 



and hence that our recurrences essentially act within the zeroth zone of the (m, n)-system only. 
To obtain g-supernomial identities which are true for N > uq one needs to generalize the q- 
supernomials to satisfy the recurrences implied by the full set of zones of the (m, n)-system. 
Such modified (/-super normals would thus reflect the complete continued fraction expansion of 
p/k and not just its integer part. Indeed polynomial boson-fermion identities (related to the 
Gordon-Gollnitz identities) with unitization parameter L beyond zone zero have been found in 



refs. 15]. It would be an interesting problem to generalize these to identities depending on 
multiple unitization parameters, using more general (/-super normals. 

Another point of interest is the combinatorial interpretation of the bosonic and fermionic 
polynomials of equations ( |5.9|) and fl5.10|) . For L = Le^ (i = 1,...,N) these polynomials 
correspond to one-dimensional configuration sums of solvable lattice models ]TT| , 21, p2; ]. In 



those cases we have an interpretation in terms of weighted lattice paths. Another interpretation, 
in terms of partitions with prescribed hook differences, exists for L = Le\ |uj. For the general 
A-dimensional case, however, we have not been able to generalize either of these. What is 
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possible is to give a simple interpretation in terms of lattice paths when q = 1. In fact, instead 
of working with lattice paths, we give an equivalent matrix formulation in the following. 
Fix an integer p > 4 and define a family of incidence matrices Aq, . . . , A p _2 as follows: 

A k A 1 = A k _i + A k+ i for k = 1, ... ,p - 3, 

with Aq = I the (p — 1) x (p — 1) identity matrix and A\ = I the incidence matrix of the Lie 
algebra A p _i, with entries = <$u_6M. The above set of matrices forms a commuting family. 
Some further notable properties are A p _2 = Y with = 5 a ^ p -b and ^4fc^ = We now 

claim for L £ Z^. 3 , a, 6 = 1, . . .p — 1, such that a + b + Li + L3 + • ■ ■ is even, that 

with on the right-hand side the supernomials of definition |2.1| (with N = p — 3). 

Finally we note that the boson-fermion identities for the branching functions of the coset 



theories (|5,21|), which occur as a particular limit of the polynomial identities of theorem 5.1 



can also be derived using the higher-level Bailey lemma of refs. [41, [12], as is the subject of 



ref. [18]. It is intriguing to note that though the method of ref. [18] and that of the present 
paper are very different, both rely on the use of the polynomial identities for the minimal models 
M(p — k,p) |l4], [ItJ. Whereas in ref. |l8| they provide the necessary Bailey pairs as input for 
the higher-level lemma, in this paper they serve as initial conditions for the recursive proofs of 
the polynomial identities. 
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Note added 

We now have obtained a combinatorial interpretation of the boson-fermion identities of theo- 
rem 5.1 in terms of the inhomogeneous lattice paths introduced by Nakayashiki and Yamada [p^| 
and Lascoux, Leclerc and Thibon |35|]. 
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